100
-34662020 -28293750 -27418573 -24190092 -20794529 -14537486 -7814580 -72690200 -64118299 -59309740 -56718145 -50345757 -45091324 -37434272 -96653924 -89456392 -81491839 -78863741 -79135048 -73836839 -72062965 -123748986 -123280620 -121232373 -112797847 -113324622 -109500164 -101933927 -154467292 -152495635 -148556079 -140868882 -132961636 -127137356 -125280587 -172771489 -172358035 -164670766 -160456841 -156152821 -154091957 -154125087 -188359811 -185244698 -182596900 -182124362 -177553218 -174672079 -173851490 -190243752 0 -954457 4864254 7918126 10655822 13280768 12884458 18975962 24060364 30818959 30027351 32607851 35054781 42425504 43612649 49816621 52936679 58611139 63245770 65181490 67013526 72708301 78907816 84198355 90158875 92662615 98650548 105778088 107148871 107274939 112606626 116141456 118542323 118064924 121995438 130184750 133075705 139151708 147296915 154537576 157768122 159150374 164291092 164984680 173348376 179079268 184127605 192147228 200726522 200360263
295736873
1000
44 1000000000
41 318886702
50 292556791
68 1000000000
36 563176381
52 179934823
4 53804089
69 106559831
92 99653672
82 157109086
89 403655504
65 156670192
11 545055840
80 177525023
93 492762229
72 100989840
5 75104748
61 874486
41 986248702
50 2181150
34 498004627
49 106936181
92 1000000000
60 871121667
35 62168930
92 1000000000
78 1000000000
17 27680554
35 542299980
39 274172855
24 8526293
94 152819412
14 924808175
77 43113307
80 1000000000
73 12508550
100 110493693
6 129739130
80 13822977
52 1000000000
82 1000000000
94 601065710
28 159423515
22 171485454
6 690147581
10 196983429
62 211533538
67 1000000000
26 222136462
57 269608134
60 160549401
64 1000000000
58 33373187
99 91609333
33 472849228
31 238385648
32 87091955
4 82935278
21 295897001
46 15352413
30 314816991
1 272674032
44 26580084
65 180543140
39 22742369
53 127120240
55 140970044
14 807108887
28 602936484
8 90389579
13 186963516
35 1000000000
39 27830621
83 79013820
78 28165220
15 24565064
34 1000000000
32 281794529
39 322835295
22 68458876
24 2278739
33 874282722
22 13546745
57 219890359
45 293911854
25 1000000000
1 13100837
43 46909584
22 18698799
45 280269824
19 6004206
72 480593507
90 66104956
7 1000000000
73 1000000000
32 320838273
49 77867010
37 849573715
58 36741500
67 59639396
79 42674637
66 414040995
74 184960560
14 98952536
65 54042682
95 29908387
97 421120090
92 161812499
42 451977211
14 475817797
63 260041461
57 1904497
2 88765023
81 399748797
5 351469363
42 208793696
21 106041311
35 48745924
82 181986454
42 7842678
96 241094671
5 129507139
42 200406008
57 383017
81 354947481
21 381326418
82 1000000000
51 210200857
23 49390391
77 12989641
100 214871784
76 109161672
31 89215551
68 48001141
22 30720623
41 448573576
10 55393551
63 498843673
99 197426866
53 320589137
65 144740520
88 180014934
28 188379012
77 2463151
51 116137961
13 302772449
80 9370159
47 60229128
5 4056823
94 106223805
71 362232254
69 60617695
9 6807112
53 12671009
53 1000000000
58 193236719
17 136092348
84 262554457
66 15523698
86 755181280
80 164339787
69 1000000000
7 180808031
74 238581949
70 220904448
27 74072906
95 1000000000
32 142215357
32 283527225
87 614550654
2 6236408
94 484134891
93 24109055
83 192517470
21 1000000000
84 38852222
1 241076274
85 125636638
94 1000000000
56 158379143
8 183702750
4 616037175
63 46128788
52 106274785
3 234817582
49 233483446
59 26248562
31 37689241
53 408172760
6 1000000000
35 40980955
73 51279044
6 191503920
98 668656949
10 1000000000
79 298708075
50 482364604
29 432795646
79 31341676
19 68227232
22 173773491
55 66120316
85 1000000000
48 600110965
21 3662416
41 18702260
69 34471382
71 272324728
23 204931806
78 41374739
65 69689832
37 30881112
40 158979321
58 1000000000
56 6528057
3 140941685
53 371592193
85 460514306
58 728931125
96 52956634
28 392623697
16 209862191
15 730149655
8 537812929
47 688507827
42 37451015
80 502278980
44 1000000000
78 147532604
87 57156402
88 402720716
15 571422848
7 4479048
55 104710552
79 164981427
85 27568725
72 156311408
87 37786794
98 351527105
58 214681480
32 5066176
78 146944099
15 1000000000
90 41857265
100 83533858
4 1000000000
56 50855663
38 46447371
50 88463662
49 20470275
81 509175720
29 160632059
36 1000000000
26 53735493
80 121805339
31 92924908
45 828941962
94 172210402
91 62393160
81 389575462
5 206386507
57 388871069
53 196558251
82 29401440
17 433401362
71 1000000000
50 373158861
34 1000000000
52 297007486
25 31212726
6 81367368
77 360396198
74 34906323
98 94812491
90 491714897
88 26725438
19 88945247
70 5366574
97 924102880
81 35470662
56 29704075
17 217914197
99 167287889
94 500000900
84 268329481
44 1000000000
89 72303352
39 105510532
7 125286193
90 462246218
97 676850417
74 408460159
61 84476915
35 1000000000
9 10330792
37 175748195
3 37231042
79 237774311
57 86142214
71 500893623
7 364080337
55 1000000000
51 6495114
100 1000000000
56 342596728
18 206829193
17 21175521
49 601418916
27 581140504
100 91766454
6 64336620
36 299353911
89 1000000000
2 218176223
78 382793114
19 927716583
95 1000000000
10 481915269
9 148273301
30 152792566
56 221446661
30 435399152
12 93824830
59 98752776
17 1000000000
17 108804096
86 16071696
48 397260072
16 1000000000
92 83500730
47 419599231
84 1000000000
3 120101580
45 821882864
28 42210053
27 450237835
89 491522970
94 111068324
55 11336107
90 67413853
6 42879480
66 430219614
58 13435054
68 305294419
99 41769874
82 7962715
57 337164624
73 642318296
87 511498283
80 338371783
14 73325171
85 213907283
98 115046250
94 921474782
23 431256215
32 141033477
20 181944816
31 56520352
55 95047386
19 87546520
62 229999024
72 36556792
42 8419289
13 415577570
3 103076350
59 447524052
28 1000000000
14 56693680
51 143679410
38 83962598
6 49894853
31 36634650
14 47936886
8 151400656
79 811979543
39 513353200
21 1000000000
2 131889938
55 1000000000
94 175825038
71 114793431
30 436986710
95 128143818
76 7275793
96 134758798
26 299197846
69 33185737
58 213942734
4 764110211
38 14940860
71 395393538
54 3974759
39 29709706
68 632812012
12 168098536
46 635118307
82 111210969
58 32062395
69 15085853
58 187756536
88 21483246
42 9154649
89 17512887
16 130133442
42 154194582
35 807564286
44 190179036
22 68491479
66 17034447
90 1000000000
74 147643189
47 375101943
94 284274185
17 160582521
63 545441549
71 19248144
9 470085414
50 112620255
84 260738589
19 97291581
36 20129991
84 141356684
44 73608409
73 276578054
13 369459541
96 11970319
95 960918933
43 41175588
54 32508993
100 178288437
30 11645552
73 26877502
2 42275277
79 89680077
83 367536931
73 86142798
73 17962427
1 14238839
36 32651475
85 285153463
12 26409664
46 739909514
52 457424201
40 183854105
30 265200873
11 56509531
8 201202387
98 495616890
59 381297875
67 390843268
59 274851228
80 852651050
67 35346439
30 140925980
73 96236050
97 214814438
59 86077178
96 22523548
54 101074523
45 564259020
14 20922842
10 258795690
54 179541178
24 968261509
16 201557584
71 264580712
90 45082764
74 625054823
33 15647870
63 164736232
13 534199032
84 514861406
54 12144120
42 1000000000
31 13369347
53 491274908
89 61051499
53 160706642
53 130203399
57 80462759
24 34608537
15 18942933
9 1000000000
13 8512592
19 468477577
44 614019
65 1000000000
80 1827857
36 281787590
92 50555287
48 475669991
74 7090750
89 203952128
76 51297137
19 83530717
7 75038060
77 449825556
3 153587502
21 253818525
99 32493391
85 212560587
29 175190855
86 133871623
71 227665782
71 6155316
2 385457785
98 591762896
38 1000000000
89 284898744
31 568330688
93 125302965
61 46123235
50 87146612
23 63605574
96 322586240
66 236069544
74 543111915
46 76721506
38 745689035
27 1000000000
46 210089523
4 294475402
95 68642288
31 38613035
89 162714939
94 1000000000
3 282476350
58 1000000000
71 18983648
95 446463073
3 48546395
25 50302383
68 505325605
99 101312311
74 906919320
90 370228911
9 1000000000
86 306307862
92 1000000000
71 220777604
29 68055211
53 17748895
10 340664088
88 50238809
68 195961035
99 180594709
11 633012821
67 53920785
82 1000000000
4 409420925
30 144745132
54 194473658
80 11027561
17 1000000000
10 34013288
60 708960253
68 330881439
72 263086736
88 18174447
17 150829587
53 42836849
7 21043752
98 367926233
66 271327884
100 460870885
29 214346392
19 72650466
10 161406768
62 349191461
19 168728414
79 95545121
53 212433812
64 429092737
43 685465688
70 998335458
59 350150864
37 1000000000
35 338859744
69 1000000000
64 292030237
62 27960233
50 302067129
15 11626992
85 303196420
17 935898967
29 389491915
8 46341187
1 59666152
44 602246436
38 261454434
41 157292666
32 114722007
98 132261221
59 62854570
12 253598439
55 367286016
4 185603920
27 29893360
11 230963462
77 607307758
28 53965141
11 310738327
26 120790670
54 296086002
8 465619834
17 121952878
51 37785766
58 1000000000
31 1000000000
63 1000000000
88 390738207
89 320124199
25 334798098
24 75989123
60 7412312
36 43754443
15 39939594
45 3037035
11 854847741
30 43424905
96 165060810
100 572445601
49 112521095
28 1000000000
52 2225979
63 145032759
7 35793634
76 476006828
39 185794412
65 190012238
68 59335211
12 28819238
78 1000000000
55 324326524
20 31693888
27 531530744
48 186169761
56 42175805
80 375941860
5 96410129
49 171072996
67 23527980
2 204783787
27 1000000000
33 5589457
71 77095856
56 150341443
15 272438218
25 308193830
81 1875209
54 817885245
39 24075762
71 203982882
31 68528143
2 16861070
91 15706464
45 358624767
39 1000000000
90 22616379
81 40455278
91 630248
52 1000000000
81 10453008
31 683757250
39 114082590
47 1525117
83 1000000000
28 83510979
35 273471050
22 42698690
20 246125822
40 156220321
94 189624682
80 24097333
85 73555299
96 24055621
9 2511909
45 338954808
33 1000000000
94 30290289
34 79263302
29 366324747
44 330074824
61 88067923
7 75222094
69 134407406
79 192615717
86 356638230
51 19355856
92 52768254
60 188614032
62 45749816
22 14738910
62 26655830
45 316343165
58 330003562
85 1000000000
99 95176546
42 22385494
73 38651100
55 8977496
48 22993029
73 233369220
15 537315402
64 565462551
8 87948285
44 380091630
81 100785705
12 150651283
59 66857204
38 786166557
38 229199695
72 127400851
1 28792405
43 74811442
66 115750851
87 707949358
75 18473520
15 265558479
17 589789476
25 102641248
32 220631349
75 160599991
67 1000000000
98 280744179
88 1000000000
90 4194528
93 723866390
79 21163828
95 848622561
24 1000000000
66 105270
42 53371000
62 8606695
70 473563552
6 54625422
54 907984232
44 198293173
70 1000000000
66 182256894
16 10554080
61 628113197
26 94255615
1 28191294
29 265750733
65 51686542
13 559654700
75 48613092
86 498804966
5 380249909
80 117989026
28 369991171
2 182818907
48 25925127
82 185202994
57 854865222
2 345412926
90 32165124
71 23843543
40 291578811
52 1000000000
59 228816393
99 710869913
99 9625922
66 60761314
60 50742860
78 1000000000
78 694378
3 442276745
60 21616844
25 249395119
19 61850853
28 1000000000
79 16713759
15 5004016
88 27674477
91 933412150
85 246951167
60 9897035
52 1000000000
10 357593397
95 1000000000
41 291336055
51 40460828
28 69389854
12 206983158
32 275949527
42 401148282
9 572485652
48 120559935
27 222667794
71 17254217
22 4994490
32 313225401
33 1000000000
80 1000000000
30 203935148
58 1000000000
71 1000000000
37 202066874
41 2245164
32 435335768
60 62744743
56 654505544
59 179831335
21 335013388
48 257015584
3 0
57 957433681
46 339237334
71 154019136
61 592939422
90 80070009
97 161663534
33 342629137
26 556611751
62 62329079
52 109132735
47 1000000000
79 358246926
41 105405199
86 21799768
20 111958079
35 103571921
92 1000000000
4 41607732
40 103626485
26 81676143
85 84048810
72 969679949
67 101819648
16 579414292
42 167742252
44 1000000000
18 182172643
97 267410046
39 253700582
71 376806128
8 31424967
86 18789016
22 18672718
6 138113147
69 117330690
58 1000000000
13 330487182
67 65591784
62 783982453
29 30169149
27 48939970
76 1000000000
30 639781277
12 291600278
97 111832938
76 1000000000
16 189496378
82 1368699
85 648385883
84 432829477
87 294758430
63 185205724
53 163260454
26 282687883
96 910243631
35 782379
60 93874575
32 109942093
45 81070962
71 220819145
26 945282385
9 60091524
21 40712713
13 631309836
16 212773142
74 202739761
48 22427333
31 252253921
25 145206495
26 20586558
18 1000000000
45 564049269
5 46791651
8 1671529
44 126709847
29 199936094
84 1000000000
43 16934941
21 17061173
73 276622024
91 482991338
32 174820856
69 990595
36 27720379
29 257647515
21 50645066
89 267159899
50 1000000000
6 119259861
40 1000000000
7 122307389
56 381129757
86 234771492
20 46801292
85 176680124
64 165489661
70 73116453
42 796271105
71 77641257
88 70513826
28 77892114
60 38417213
99 218037764
88 252951790
59 18241146
81 523751365
95 1000000000
98 278830275
60 323981196
41 955862697
34 157973091
36 754749667
44 7393217
20 60842191
4 10189604
37 65398353
68 70705642
55 238609295
93 119661933
85 21812521
71 339261257
13 51477464
38 81825513
73 62949246
62 18284560
90 9849222
10 912191
32 1000000000
67 43853998
26 170996864
33 137110545
54 430647216
84 22258713
94 616027146
44 1000000000
31 82891179
88 29902329
41 1000000000
13 141590693
31 233261813
39 219052580
83 409841238
78 332354612
43 129393944
78 3961822
72 46561267
35 28207070
2 28586314
80 83397523
1 244205958
90 611002137
4 634816522
97 179214235
9 34508132
97 26453467
10 551998183
45 217473746
76 25574518
95 237944316
7 822360048
25 440312340
70 760305692
36 1000000000
11 57070527
88 268624576
32 132436361
16 51545762
14 2606256
54 289595843
77 357794033
28 14612166
88 116061887
79 145177962
69 233856449
31 48436630
2 96569392
36 143393667
72 211591213
89 71897388
3 22799934
24 1000000000
19 374697741
95 366369204
100 132989800
15 1000000000
33 119512214
91 1000000000
71 1000000000
73 470696780
10 144362794
59 9799640
98 162205889